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(54) PARALLEL SORT DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED: To shorten the parallel 
processing time of a parallel sort device by equalizing 
the numbers of sorted strings which are read out of a 
secondary storage in every parallel processing unit when 
the external sorts whose objects data are not 
completely stored in a main storage are carried out in 
parallel to each other in a multiprocess. 
SOLUTION: The sort processing operations are carried 
out in the sort/merge main storage areas 31 and 32 
which are proper to the parallel processes. Then these 
sort processing results are stored in a shared sorted 
string main storage area 5. Then the strings are written 
in the work areas 81 and 82, and a work area 
management means 6 decides a string replacement block 
when the area 5 has an overflow. The strings are taken 
out of the area 5 and sent to the areas 31 and 32 to 
perform the merging operations after the sort phase is 
over. Then a string writing/reading means 7 decides the 
blocks to be read next, and these blocks are read out of 
the areas 81 and 82. 
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